Proportional Share Scheduling is a type of

scheduling A schedule or a timetable, as a basic time-management tool, consists of a list of times at which possible task (project management), tasks, events, or actions are intended to take place, or of a sequence of events in the chronological order ...

that preallocates certain amount of

CPU time CPU time (or process time) is the amount of time for which a central processing unit (CPU) was used for processing instructions of a computer program or operating system, as opposed to elapsed time, which includes for example, waiting for inpu ...

to each of the processes.http://pages.cs.wisc.edu/~remzi/OSFEP/cpu-sched-lottery.pdf In a proportional share algorithm every job has a weight, and jobs receive a share of the available resources proportional to the weight of every job.

References

Processor scheduling algorithms {{Comp-sci-stub